package booroo.basic;

import java.util.Scanner;

public class J05_GreatDivider {

	public static void main(String[] args) {
		Scanner sc = null;
		int i, j, k = 0;
		sc=new Scanner(System.in);
		System.out.println("첫 번째 정수를 입력하세요 : ");
		i = sc.nextInt();
		System.out.println("두 번째 정수를 입력하세요 : ");
		j = sc.nextInt();
		sc.close();
		
		while (i !=0 ){
			if(i < j){
				k = i;
				i = j;
				j = k;
			}
			i = i - j;
		}
		System.out.println("최대공약수 : " + j);
		}

}
